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Abstract. Let G be a second-countable locally-compact Hausdorff groupoid 
with a Haar system, and let {x n } be a sequence in the unit space 
of G. We show that the notions of strength of convergence of {x n } in 
the orbit space G (0) /G and measure-theoretic accumulation along the 
orbits are equivalent ways of realising multiplicity numbers associated 
to a sequence of induced representation of the groupoid G*-algebra. 



1. Introduction 

Suppose H is a locally-compact Hausdorff group acting freely and con- 
tinuously on a locally-compact Hausdorff space X, so that (H,X) is a free 
transformation group. In [13^ pp. 95-96] Green gives an example of a free 
non-proper action of H = R on a subset X of M 3 ; the non-properness comes 
down to the existence of z £ X, {x n } C X, and two sequences {s n } and 
{t n } in H such that 

(i) s^ 1 ■ x n — v z and i" 1 ■ x n — > z; and 

(ii) t n s~ l — > oo as n — > oo, in the sense that {tnSn 1 } has no convergent 
subsequence. 

In [21 Definition 2.2]), and subsequently in [31 p. 2], the sequence {x n } is said 
to converge 2-times in the orbit space to z 6 X. Each orbit H ■ x gives an 
induced representation Inde^ of the associated transformation-group C*- 
algebra Cq{X) x H which is irreducible, and the fc-times convergence of 
{x n } in the orbit space to z £ X translates into statements about various 
multiplicity numbers associated to Inde 2 in the spectrum of Cq{X) x H, as 
in [21 Theorem 2.5], [31 Theorem 1.1] and [4, Theorem 2.1]. 

Upper and lower multiplicity numbers associated to irreducible represen- 
tations 7T of a C*-algebra A were introduced by Archbold [1] and extended 
to multiplicity numbers relative to a net of irreducible representations by 
Archbold and Spielberg [9]. The upper multiplicity Mjj(n) of it, for exam- 
ple, counts 'the number of nets of orthogonal equivalent pure states which 
can converge to a common pure state associated to tt' [H p. 26]. The defini- 
tion of fc-times convergence and [21 Theorem 2.5] were very much motivated 
by a notion of fc-times convergence in the dual space of a nilpotent Lie group 
|16j and its connection with relative multiplicity numbers (see, for example, 
[6l Theorem 2.4] and ^7, Theorem 5.8]). 
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Theorem 1.1 of [3J shows that the topological property of a sequence 
{x n } converging fc-times in the orbit space to z G X is equivalent to (1) 
a measure theoretic accumulation along the orbits G ■ x n and (2) that the 
lower multiplicity of Ind e z relative to the sequence {Ind e Xn } is at least k. In 
this paper we prove that the results of [3] generalise to principal groupoids. 

In our main arguments we have tried to preserve as much as possible the 
structure of those in [3J, although the arguments presented here are often 
more complicated in order to cope with the partially defined product in a 
groupoid and the set of measures that is a Haar system compared to the 
fixed Haar measure used in the transformation-group case. 

Our theorems have led us to a new class of examples exhibiting A;-times 
convergence in groupoids that are not based on transformation groups, thus 
justifying our level of generality. Given a row-finite directed graph E, 
Kumjian, Pask, Raeburn and Renault in |15) used the set of all infinite 
paths in E to construct an r-discrete groupoid Ge, called a path groupoid. 
We prove that Ge is principal if and only if E contains no cycles (Proposi- 
tion 8.1). We then exhibit principal Ge with Hausdorff and non-Hausdorff 
orbits space, respectively, both with a fe-times converging sequence in the 
orbit space. In particular, our examples can be used to find a groupoid Ge 
whose C* -algebra has non-Hausdorff spectrum and distinct upper and lower 
multiplicity counts among its irreducible representations. 

2. Preliminaries 

We denote the unit space of a groupoid G by G^\ For x G G^ we 
call the set r(s _1 ({x})) = s(r _1 ({x})) the orbit of x and denote it by 
[a?]. For a subset U of G^ we define G v := s~ l {U), G u := r~ x iJJ), and 
G\u := s -1 (?7) nr -1 ([/~). We denote the set of all positive integers by P and 
the set of all non-negative integers by N. 

Definition 2.1. A right Haar system on G is a set {X x : x G G^} of non- 
negative Radon measures on G such that 

(i) suppA x = G X ( = s^iix})) for all x G G<°); 

(ii) for / G C C {G), the function x ^ f f d\ x on is in C C {G^); and 

(iii) for / G C C (G) and 7 G G, 



/(a7)dA r ( 7 )(a) = J f(a)d\ s{j) (a) 



We will refer to ^ as the continuity of the Haar system and to (iii) as 
Haar-system invariance. The collection {X x : x G G (0) } of measures where 
X X {E) := X X {E~ 1 ) is a left Haar system, which is a system of measures such 
that suppA z = G x and, for / G C C (G), x 1— > f f dX x is continuous and 
J f{^a)dX s<a \a) = f f '(a) dX r<yl \a) . Given that we can easily convert a 
right Haar system {X x } into a left Haar system {X x } and vice versa, we will 
simply refer to a Haar system X and use subscripts to refer to elements of 
the right Haar system {X x } and superscripts to refer to elements of the left 
Haar system {X x }. 

The following lemma follows from the invariance of the Haar system and 
the Dominated Convergence Theorem; we omit the proof. 
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Lemma 2.2 (Haar-system invariance). Suppose G is a locally- compact Haus- 
dorff groupoid with Haar system A. If K C G is compact and 7 E G with 
5(7) = x and r( 7 ) = y, then X x (Kj) = \ y {K) and X x {-f~ l K) = A" (if). 

Definition |2.3| below is Definition 2.45 in the unpublished book [\7 . Al- 
ternative descriptions of the induced representation may be found in |19[ 
pp. 234] and [23, pp. 81-82]. 

Definition 2.3. Suppose G is a second-countable locally-compact Hausdorff 
groupoid with Haar system A and let /i be a Radon measure on 

(i) We write u = fioA = f X x dfi for the measure on G defined for 
every Borel-measurable function / : G — > C by J G 7(7) dui^) = 
Jg(°) Ig d\ x ( , y) d/i(x). We call u the measure induced by fj,, and 
we write i> for the image of v under the homeomorphism 7 1— > 7 _1 . 

(ii) For / E G C (G), Ind/i(/) is the operator on L 2 (G, v^ 1 ) defined by 
the formula 

(Ind //(/)£) (7)= / /(a)e(«- 1 7)^' W (a) 
JG 

= [ f(7a)Z(a- l )d\ s W(a). 

JG 

In this paper we are interested in representations that are induced by 
point-mass measures 5 X on G^ . We denote Ind 5 X by L x for all x E G^ as 
in [19] and [II]. 

Remark 2.4. It follows from the definition of the induced mesasure that for 
x E G(°), the measure v induced by 5 X is equal to X x . In particular we have 
u^ 1 = X x , so L x acts on L 2 (G, X x ). The operator h x is then given by 

(L*(/)£)(7)= / f{ ia - l )t(a)dX x {a) 

JG 

for all ^ E L 2 (G,X X ) and all 7 E G. There is a close relationship between 
the convolution on C C {G) and these induced representations: recall that for 
f,g£ C C (G), the convolution f * g £ C C (G) is given by 

/ * 5(7) = / f{loT l )g{a) dX sirf \(a) for all 7 E G, 
J G 

so that 

(L x (f)g) (7) = / * 5(7) for any x E G^ and 7 E G x . 

We denote the norm in L 2 (G, A x ) by || • Finally note that when G is 
a second-countable locally-compact principal groupoid that admits a Haar 
system, each L x is irreducible by \19\ Lemma 2.4]. 

Remark 2.5. If G = (H, X) is a second-countable free transformation group, 
then the representations L x defined above are unitarily equivalent to the 
representations Inde x used in [3]. Specifically, let v be a choice of right 
Haar measure on H and A the associated modular function. The map 
l : C C (H xX)^ C C (H x X) defined by 

L(f)(t,x) = f(t,x)A(t) 1 / 2 
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extends to an isomorphism i of the groupoid C*-algebra C*{H x X) onto 
the transformation-group C*-algebra Cq{X) x H [231 P- 58]. Fix x G X. 
Then there is a unitary U x : L 2 (H,u) — > L 2 (H x X,X X ), characterised by 
U(0(h,y) = mUh~ l ■ V) for £ G C c (fO, and f/(Ind e x (t(f))U* = L x (f) 
for f £C*(H x X). 

Let ^4 be a C*-algebra. We write # for the canonical surjection from the 
space P(A) of pure states of A to the spectrum A of A. We frequently 
identify an irreducible representation tt with its equivalence class in A and 
we write for the Hilbert space on which tt(A) acts. 

Let it £ A and let {ir a } be a net in A. We now recall the definitions of 
upper and lower multiplicity M\j(ir) and Ml(7t) from pQ, and relative upper 
and relative lower multiplicity Mu(vr,{-7r a }) and ML(vr,{7r Q }) from [9]. 

Let TV be the weak*-neighbourhood base at zero in the dual A* of A 
consisting of all open sets of the form 

N = {i> G A* : \ip( ai )\ < e, 1 < i < n}, 

where e > and a±, a-i, ■ ■ ■ , a n G A. Suppose is a pure state of ^4 associated 
with 7r and let iV G M. Define 

v(ct>,N) = e(^ + N)np(A)), 

an open neighbourhood of ir in A For a £ A let 

Vec(cr, 0, iV) = {?? G : ||?7|| = 1, (er(-)Tj | rj) G + iV}. 

Note that Vec(<7, (ft, N) is non-empty if and only if a G V((ft, N). For any a G 
V(</>, N) define d(o~, (ft, N) to be the supremum in PU{oo} of the cardinalities 
of finite orthonormal subsets of Vec(cr, (ft, N). Write d{a,(ft,N) = when 
Vec(<7, (ft, N) is empty. 
Define 

M v ((ft,N)= sup d(a,(ft,N) G PU{oo}. 

treV(<j>,N) 

Note that if N' G M and N CN, then Mu(& W) < M v ((ft, N). Now define 
M v ((ft)= inf Mu(0,iV) G PU{oo}. 

By [TJ Lemma 2.1], the value of Mtj(^) is independent of the pure state (ft 
associated to tt. Thus Mu(vr) := Mtj(0) is well-defined. For lower multi- 
plicity, assume that {ir} is not open in A, and using jT| Lemma 2.1] again, 
define 

M l (tt) := inf ( lim inf d(a, (ft, N)) G P U {oo}. 

Now suppose that {ir a }aeA is a net in A. For N £ J\f let 

Mu (0, N, {vr Q }) = lim sup d(ir a ,(ft, N) G N U {oo}. 

Note that if N' G and N' C N then Mu (0, TV', {vr Q }) < My (</>, JV, {vr Q }) . 
Then 

Mu(vr,{^ Q }) := inf Mu (<ft,N, {vr a }) GNU{oo}, 
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is well-defined because the right-hand side is independent of the choice of <f) 
by an argument similar to the proof of [TJ Lemma 2.1]. Similarly define 

M L (4>,N,{ir a }) := lim inf d(w a , <j), N) G NU {oo}, 

and let 

M L (n,{TT a }) = inf M L (<t>,N,{ir a }) GNU{oo}. 

It follows that for any irreducible representation tt and any net {7r a }a, g A of 
irreducible representations, 

M L MM) < Mu(^,{vr a }) < Mu(vr) 

and, if {7r Q } converges to tt with ir a ^ tt eventually, 

M L (vr) < M L (^,{vr a }). 

Finally, if {vr^} is a subnet of {7r a }, then 

M L (TT,{n a }) < M L (ir,{<np}) < Mu(vr, {vr^}) < M v (tt, {n a }) . 

3. Lower multiplicity and fc- times convergence I 

A key goal for this paper is to describe the relationship between multi- 
plicities of induced representations and strength of convergence in the orbit 
space. We start this section by recalling the definition of /c-times conver- 
gence in a groupoid from [TT] . We then show that if a sequence converges 
/c-times in the orbit space of a principal groupoid, then the lower multiplicity 
of the associated sequence of representations is at least k; the converse will 
be shown in Section [6l 

Recall that a sequence {7™} C G tends to infinity if it admits no conver- 
gent subsequence. 

Definition 3.1. Let fc £ P. A sequence {x n } in G^ is /c-times convergent in 

G<®/G to z G G(°> if there exist k sequences {7^}, {j^}, {7^} C G 
such that 

(i) s(7n ) = x n for all n and 1 ^ i ^ k; 

(ii) r(7nP) — ^ as n — )• 00 for 1 ^ i ^ k; and 

(iii) if 1 ^ i < j ^ k then 7n (7™ ) _1 — > 00 as n — > 00. 

The proof of the following proposition is based on [21 Theorem 2.3] and 
a part of [3J Theorem 1.1]. 

Proposition 3.2. Suppose G is a second- countable locally-compact Haus- 
dorffi principal groupoid with Haar system A. Let z G G^ ) anc? suppose that 
{x n } is a sequence in G^ that converges k-times to z in G^/G. Then 
M L (L*,{L*"}) > k. 

Proof. We will use a contradiction argument. Suppose that Ml (L 2 , {L^"}) = 
r < k. Fix a real-valued g G C C (G) so that \\g\\ z > 0. Define 77 G L 2 (G, X z ) 
by 

77(a) = ||<7|| z 1 ff(a) for all a G G. 

Then 

|2 IIII-2 I „f„,\2 j\ f„\ ll„l|-2||„||2 



= llff L / 5(a) cZA*(a) = ||#|| 2 ||#| 
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so 77 is a unit vector in L 2 (G, X z ) and the GNS construction of (f> := (L 2 (-)r? | 77) 
is unitarily equivalent to L 2 . By the definition of lower multiplicity we now 
have 

M L (I/, {L Xn }) = inf M L (</>, N, {L*»}) = r, 
so there exists N £ Af such that 

M L ((/>,iV,{L>}) = lim inf d(L x ", iV) = r, 

n 

and consequently there exists a subsequence {y m } of such that 

d(L Vm , <j), N) = r for all m. (3.1) 

Since any subsequence of a sequence that is fc-times convergent is also be- 
times convergent, we know that {y m } converges fc-times to z in /G. 

We will now use the /c-times convergence of {y m } to construct k sequences 
of unit vectors with sufficient properties to establish our contradiction. By 
the fc-times convergence of {y m } there exist k sequences 

{7m^}> {Trr!,^}) • • • i {Trh''} ^- G 

satisfying 

(i) s(7m ) = Vm for all m and 1 ^ % ^ k; 

(ii) r(-fm ) — > z as m — > 00 for 1 ^ i ^ k; and 

(iii) if 1 $C i < j ^ k then "fm ('ym )~ 1 — > 00 as m — > 00. 

(i) 

For each 1 ^ i ^ k and m ^ 1, define rjm by 

^ } («) = Il5ir/(i ) ^(«(7^ ) )" 1 ) for all a G G. 
It follows from Haar-system invariance that 

II^IIL = 11211"% / gH^Y 1 ) 2 dX ym {a) 

-2 



.. 2 i|2 -| 

= 91 , (»). #1 / (i)-, = 1) 
■f(7m0 »*(7m) 

so the 77m are unit vectors in L 2 (G, X Vm )- 
Now suppose that 1 ^ i < j ^ k. Then 

(ri { rS\^) ym = \\g\\-' (l) A\g\\-' Uh [ «?(a(7«)- 1 )5(«(7^ ) )- 1 )dA, m (a) 

r \lm ) r \"/m ) J 

(3-2) 

Since 7m (7m^) _1 — > 00, 7m (irn) -1 is eventually not in the compact set 
(supp g) (supp g) -1 , and so there exists mo such that if m ^ mo, then 

(supp 5)7$ n (supp 3)7^ = 0. 

(To see this claim, note that if (supp 5)7^ n (supp g)^m 7^ then there 
exist a,/3 G suppg such that ajm = Pjm\ and so 7m (7m ) -1 = oT x fi G 
(supp g) ~ 1 (supp g).) For the integrand of (3.2 ) to be non-zero, both a(jm ) _1 
and a(7m^) _1 must be in supp g, so a must be in (supp g)jm H (supp 5)7^- 
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But this is not possible if m ^ mo- Thus, for any distinct we will 

(i) (i) 

eventually have r\m _L r]m . 

For the last main component of this proof we will establish that 

(L^(-)r?^ | ri$) -> (L 2 (-)r/ 1 77) = as m -> 00 

in the dual of C*(G) with the weak* topology for each i. Fix / £ C C (G). 
We have 

(lA/hh)= [(L z (f) V )(a)r,(a)dX z (a) 
IG JG 

= \\g\\z 2 [ I f(ap- 1 )g(P)g(a)dX 31 (P)dX z (a) (3.3) 
Jg 

Now fix 1 ^ i ^ fe. By the invariance of the Haar system we have 
(L*»(/)t$|t$) = / / /(a/3- 1 )r/«(/3) ?? «(a)dA 3/m (/3)dA J/m (a) 



G 




1 5 II- 'JO. , 

ig Jg 



fiarM^r^Ml^r^dXy^dXy^a) 



= llfll" 2 (i), / /* 9(a)g(a) dX mJo). (3.4) 

We know that r^m) — > z as m — )• oo so, by the continuity of the Haar 
system, \\g\\ ^ — > \\g\\ z as m — > oo. Since f * g £ C C (G) we can apply the 

r (7m j 

continuity of the Haar system with (3.3) and (3.4) to see that 
(L^(/)r ? «|r ? «) = |b||- 2 ( f f*g(a)g(a)dX (i) Ja) 



-2 



f * g(a)g(a) dX z (a) = (L z (f)r] 1 77) 



(V 



as m — > 00. 

We have thus shown that, for each i, 

(L^(.)r ? «|r ? «)^(L^(.)r/|r ? )=^ 

in the dual of C* (G) equipped with the weak* topology. Thus there exists m\ 

such that for any m ^ mi and any 1 i ^ fc, the pure state (L ym (-)r]m \ f]m ) 
is in + N. 

We have now established that every rjm with m max{mo,wii} is in 
Vec(L y ™, 0, iV) with r/m -1 Vm for i 7^ j, so d(L Vm , 0, JV) ^ for all m ^ 
max{mo,mi}, contradicting our earlier observation (3.1 ) that d(L Vm , cp, N) = 
r < k for all m. □ 

4. Measure ratios and /c-times convergence 

In this section we show that lower bounds on measure ratios along orbits 
gives strength of convergence in the orbit space. We begin by generalising 
[31 Proposition 4.1]. 
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Proposition 4.1. Let G be a second- countable locally- compact Hausdorff 
principal groupoid with Haar system X. Let k G P and z G G^ ) mt/i [z] 
locally closed in G^ . Assume that {x n } is a sequence in G(°) such that 
[x n ] — > [z] uniquely in G^/G. Suppose {W m } is a basic decreasing sequence 
of compact neighbourhoods of z such that each m satisfies 

lim inf \ Xn (G Wm ) > (k - l)X z (G Wm ). 

n 

Then {x n } converges k-times in G^/G to z. 

Proof. Let {K m } be an increasing sequence of compact subsets of G such 
that G = Um^i Int-ftT m . By the regularity of \ z , for each m ^ 1 there exist 
5 m > and an open neighbourhood U m of G^ m such that 

lim inf \ Xn {G Wm ) > (k— l)X z (U m ) + S m . (4.1) 

n 

We will construct, by induction, a strictly increasing sequence of positive 
integers {n m } such that, for all n ^ n m , 

X Xn {K m aC\G w ™) <X z {U m ) + 5 m /k for all a G G^™ and (4.2) 

AxJG^) > (fc - l)A*(Z7 m ) + 5 m . (4.3) 



By applying Lemma 5.5 with 5 = X z (Ui) — X z (G Wl ) + 5\/k there exists 
m such that re ^ n\ implies 

\ Xn {K\a DG Wl ) < X Z (U X ) + Si/k for all a G G^ 1 , 

establishing (14.21) for m = 1. If necessary we can increase rei to ensure (14.31) 



holds for m = 1 by considering (4.1). Assum ing that we have constructed 
n\ < ri2 < • • ■ < n m -i, we apply Lemma 5.5 with 5 = X z {U m ) — X z {G Wm ) + 
5 m /k to obtain n m > re m _i such that (4.2) holds, and again, if necessary, 
increase n m to obtain (4.3). 

(i) 

If n\ > 1 then, for each 1 ^ n < n± and 1 ^ i ^ k, let 7 ^ = x n . For 
each n ^ TT-i there is a unique m such that n m ^ n < n m+ i. For every such 
n and m choose 7 n G Gjf m (which is always non-empty by (|4.3|)). Using 



( |4.2[ ) and ( |4.3[ ) we have 

A^G^V^) = A,„(G W -) - X Xn (G w ™ n 

> ((A; - l)X z {U m ) + S m ) - (X z (U m ) + 6 m /k) 



(k-2)X z (U m )+ { -^j^5 r> 



So for each re ^ ni and its associated m we can choose 7 i G G x v ^\K m ^n^ 
We now have 

A^G^^T^Ui^)) 

= A, n (G^\K m7 i 1) ) - X Xn {{G w ™\K ml V) n K m7 i 2) ) 

^ X Xn (G w ™\K m ^) - X Xn (G w ™ n ^ m7 i 2 )) 

> ((& - 2)A 2 (£/ m ) + ^r^m) - (A,(C/ m ) + <y m /fe) 
= (k — 3)X z (U m ) + ^^Sm, 



STRENGTH OF CONVERGENCE IN THE ORBIT SPACE OF A GROUPOID 9 

enabling us to choose G G^ m \(-ff m 7n 1 ' ) U Km^/n^)- By continuing this 
process, for each j = 3, . . . , k and each n ^ n\ we have 



aJg^\ U^nM >(fc-i)A,(C/ m ) + 



8=1 



enabling us to choose 



^GGZ-\C[jK m ^A. (4.4) 

^ i=i ' 

Note that for n m ^ n < n m+ \ we have 7„ ^ K m jn for 1 ^ i < j ^ /c. 

We will now establish that x n converges /c-times to z in G^/G by con- 
sidering the 7®. Note that s(7n' ) ) = for all n and i by our choice of the 
. We will now establish that r(7n , ) -> 2 as n -> oo for 1 ^ i ^ fc. To 
see this, fix i and let V be an open neighbourhood of z. Since W m — > {z} 
there exists mo such that m mo implies W m C V. For each n ^ n mo there 
exists a m ^ mo such that n m ^ n < n m+ i, and so r{^) £ Rm C V . 

Finally we claim that Jn\'~fn^)~ 1 — > 00 as n — > 00 for 1 ^ i < j ^ k. 
Fix i < j and let K be a compact subset of G. There exists mo such that 
K C K m for all m ^ mo. Then for n n mo there exists m ^ mo such that 



7-, 



n m ^ n < n m+ \. By (4.4) we know 

7 #> e G^\(K m7 «) 

= (G^( 7 ^ ) )- 1 7«)\(^ m 7i l) ) 
= (« m (7^ ) )- 1 )\^ m )7i l) , 

and so 7n ) (7n ) )~ 1 G ^(t!')" 1 )^ C G\K m C G\if, enabling us to 
conclude that {cc n } converges &-times in G^ /G to 2. □ 



In Proposition 4.4 below we prove a generalisation of a part of [3, Propo- 



sition 4.2]; to do this we need the following two lemmas. 

Lemma 4.2. Suppose G is a second- countable groupoid with Haar system 
A and let K be a compact subset of G. If {x n } C G^ is a sequence that 
converges to z G 

lim sup A^ (if) < A, (if). 

n 

Proof. Fix e > 0. By the outer regularity of \ z , there exists an open neigh- 
bourhood U of if such that 

\ Z (K) ^ \ Z (U) < X Z (K) + e/2. 

By Urysohn's Lemma there exists / G G C (G) with ^ / ^ 1 such that / is 
identically one on if and zero off U. In particular we have 



A 



:(-KT) < y f d\ z < \ Z (K) + e/2. (4.5) 
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The continuity of the Haar system implies J f dX Xn — > J f dX z , so there 
exists no such that n ^ tiq implies 

JfdX z -e/2< Jfd\ Xn < JfdX z + e/2. 
By our choice of / we have X Xn (K) ^ J f dX Xn , so 

K n (K) ^ J fdX Xn < I fdX z + e/2. 



Combining this with ( |4.5[ ) enables us to observe that for n ^ no, X Xn {K) < 
X Z {K) + e, completing the proof. □ 

Lemma 4.3. Suppose G is a second- countable groupoid with Haar system X 
and let K be a compact subset ofG. For every e > and z G there exists 
a neighbourhood U of z £ G^ such that x £ U implies X X (K) < X Z {K) + e. 

Proof. Fix e > and z G G^°\ Let {U n } be a decreasing neighbourhood 
basis for z in G^ . If our claim is false, then each U n contains an element 
x n such that X Xn (K) ^ X Z (K) + e. But since each x n G U n , x n — > z, and so 
by Lemma 4.2 there exists no such that n ^ no implies X Xn (K) < X Z (K) + e, 
a contradiction. □ 

Proposition 4.4. Suppose G is a second- countable locally-compact Haus- 
dorff groupoid with Haar system X. Suppose that z G G^ with [z] locally 
closed in G^ and suppose {x n } is a sequence in Assume that for 

every open neighbourhood V of z in G^ such that G\ is relatively com- 
pact, X Xn (G v ) — > oo as n — > oo. Then, for every k ^ 1, the sequence {x n } 
converges k-times in G^/G to z. 

Proof. Let {K m } be an increasing sequence of compact subsets of G such 
that G = U m ^iInt-fC m . By Lemma 4.3, for each K m there exists an open 
neighbourhood V m of z such that 

x G V m implies X x (K m ) < X z (K m ) + 1. 

Since [z] is locally closed, by Lemma 4.1(1) in |12j we can crop V\ if necessary 
to ensure that G^ 1 is relatively compact. By further cropping each V m we 
may assume that {V m } is a decreasing neighbourhood basis of z. By our 
hypothesis, for each m there exists n m such that 

n^n m implies X Xn (G Vm ) > k(X z (K m ) + l). (4.6) 

Note that for any 7 G G^" 1 with n ^ n m , we have r(j) G K m , and 
so X r ^(K m ) < X z (K m ) + 1. By Haar-system invariance we know that 
A r .( 7 )(-fC m ) = X Xn (K m ~/), which shows us that 

X Xn (K ml ) <X z {K m ) + l. (4.7) 

If necessary we can increase the elements of {n m } so that it is a strictly 
increasing sequence. 

We now proceed as in the proof of Proposition 4.1 For all n < n\ and 
1 ^ i ^ k let 7n = x n . For each n ^ n\ there exists a unique number 
m(n) such that n m ( n ) ^ n < n m ( n ) +1 . For the remainder of this proof we 
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will write m instead of m(n) because the specific n will be clear from the 
context. For each n\ choose 



Then by (4.6) and (4.7) we have 

> X Xn {G Vm ) ~ KSKml^) 

> k(X z {K m ) + 1) - (X z (K m ) + 1) 
= (k-l)(X z (K m ) + l). 

We can thus choose 7^ G G^\K m jn^ for each n ^ n\. This now gives us 
X Xn (G v -\(K m7 W U K m ^)) 

= X Xn (G v ™\K ml U) - X Xn {{G v -\K ml ^) n K ml M) 

> X Xn {G Vm \K ml M) - X Xn (K mi P) 

>(k- l)(X z (K m ) + 1) - (X z (K m ) + 1) 

= (k-2)(X z (K rn ) + l). 
Continuing in this manner we can choose 



i=i 



for every n ^ n\ and j = 3, . . . , k. The tail of the proof of Proposition 4.1 



establishes our desired result. □ 

5. Measure ratios and bounds on lower multiplicity 

In this section we show that upper bounds on measure ratios along orbits 
gives upper bounds on multiplicities. A subset S of a topological space X 
is locally closed if there exist an open set U of X and a closed set V of X 
such that S = U n V; this is equivalent to S being open in the closure of S 
with the subspace topology by, for example, (2U Lemma 1.25]. 

Lemma 5.1. Suppose G is a second- countable locally-compact Hausdorff 
groupoid. Suppose z G G^ and [z] is locally closed. Then the restriction of 
r to G z /(G\r z \) is a homeomorphism onto [z]. If in addition G is principal, 
then the restriction of r to G z is a homeomorphism onto [z] . 

Proof. We consider the transitive groupoid GU z y Since [z] is locally closed, 
G\\ z \ is a second-countable locally-compact Hausdorff groupoid. Thus G|m 
is Polish by, for example, |24|, Lemma 6.5]. Now [22, Theorem 2.1] applies 
to give the result. □ 



Theorem 5.2 is based on [3j Theorem 3.1]; it is only an intermediary result 



which will be used to prove a sharper bound in Theorem 5.8 



Theorem 5.2. Suppose G is a second- countable locally- compact Hausdorff 
principal groupoid with Haar system X. Let Mel with M ^ X, suppose 
z G G^ such that [z] is locally closed and let {x n } be a sequence in G^ . 
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Suppose there exists an open neighbourhood V of z in such that G\ is 
relatively compact and 

X Xn (G v )^MX z (G v ) 
frequently. Then M h (L z , {L x "}) ^ [M 2 \. 

Proofish. Fix e > such that M 2 (l + e) 2 < [M 2 \ + 1. We will build a 
function D 6 C C (G) such that L Z (D* * D) is a rank-one projection and 

Tr(l/"(L>* * D)) < M 2 (l + e) 2 < [M 2 \ + 1 

frequently. By the generalised lower semi-continuity result of [9 } Theo- 
rem 4.3] we will have 

lim inf Tr (L*" (D* * D)) > M L (L* , {I/™ } ) Tr (1/ (D* * D) ) 

= M L (I/,{I/»}), 

and the result will follow. 

For the next few paragraphs we will be working with G z equipped with 
the subspace topology. Note that X z can be thought of as a Radon measure 
on G z with X Z (S D G z ) = X Z (S) for any A 2 -measurable subset S of G. Fix 
5 > such that 

5< e -^^<X z (G v ). 

Since X z is inner regular on open sets and GY is G 2 -open, there exists a 
G 2 -compact subset W of GY, such that 

0<X z (GY)-5< X z (W). 

Since W is G z -compact there exists a G 2 -compact neighbourhood W\ of W 
that is contained in G\ and there exists a continuous function g : G z — > [0, 1] 
that is identically one on W and zero off the interior of W\ . We have 

X Z (G V ) - 5 = X Z (G V Z ) -5<X Z (W)^ [ g(t) 2 dX z (t) = \\g\\ 2 z , 
and hence 



By Lemma 5.1 the restriction f of r to G z is a homeomorphism onto 
[z]. So there exists a continuous function g\ : r(Wi) — > [0,1] such that 
5i(^(t)) = 5(7) f° r an 7 e Thus f(Wi) is [z]-compact, which implies 
that f(Wi) is -compact. Since we know that G^ is second countable 
and Hausdorff, Tietze's Extension Theorem can be applied to extend g\ to 
a continuous map 

52 :G(°)^[0,1]. 

Because f{W\) is a compact subset of the open set V, there exist a compact 
neighbourhood P of f(Wi) contained in V and a continuous function h : 
G (0) -4 [0, 1] that is identically one on r(Wi) and zero off the interior of P. 
Note that /i has compact support that is contained in P. 

We set f(x) = h(x)g 2 (x). Then / G C C (G^) with < / < 1 and 

supp/ C supp/i CPCF. (5.2) 
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Note that 

Il/Hl*= / f{r(l)) 2 dX z (j) 



h{f{ 1 )) 2 g 2 {f{ 1 )fd\ z { 1 ) 
> I ^(r(7)) 2 3(7) 2 dA z ( 7 ) 

JWi 
Wi 

= Ml (5-3) 

since suppg C W\ and h is identically one on r(W\). We now define F G 

C C (G(°)) by 

FW ^ M (5 ' 4> 

Then \\F o r|| a = 1 and 

F o r( 7 ) / =>- /i(r( 7 )) ^ =>- r( 7 ) G V - 7 G G y (5.5) 



Let iV = suppF so that iV = supp/ C V by fl5.2| ) and fl5.4| ). Since GJ is 
relatively compact by our hypothesis, the set is compact. Let b G C C (G) 
be a function that is identically one on (G^ r )(G^ r )~ 1 and has range contained 
in [0,1]. We can assume that b is self-adjoint by considering ^(6 + 6*) if 
necessary. Define D G C C (G) by 

D( 7 ) :=F(r( 7 ))F( S ( 7 ))6( 7 ). 

For f G L 2 (G, A u ) and 7 G G we have 



G 



G 



IG 

In the case where u = z, if a, 7 G supp Ford s -1 (2i), then r(a), r( 7 ) G 
suppF = N and 7 , a G G^ . This implies 6( 7 a _1 ) = 1, so 



F(r( 7 ))F( S (a- 1 ))6( 7 a- 1 )^(a) dA n (a) 
F(r( 7 )) / F(r(a))6( 7 a- 1 )e(a)dA M (a). 



(L*(£))C)(7)= / F(r(a))£(a)dA z (a) 

= (£|For) 2 For( 7 ), 

and L Z {D) is a rank-one projection. 

By the hypothesis on V there exists a subsequence {x ni } of such 
that 

\ Xni (G v )^M\ z (G v ) 
for all i ^ 1. If we define J5 := { 7 G G : F(r( 7 )) ^ 0} then £ is open with 
X Xni (E) ^ X Xni (G v ) (using @) 

< MX Z (G V ) (5.6) 
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G 



^r(7)) J «i^(7)< 



Wg < MA Z (G V ) 

ll/HI 2 ^ WaWl 



(5.7) 



by (5.3). Consider the continuous function 

T(a,/3) :=F(r(a))F(r(/3))6(a/3- 1 ). 



Note that 



T(a,/3fd(X Xni x A^)(a,/3) 

F(r(a))V(r(/3)) 2 6(ar 1 ) 2 d(A,, li x A^)(a,/3) 
Xi?xi?(a,/3)d(Ax n? xA, „.)(a,/3) 



G 



G* 



\F\\to^ ni (E) 2 , 



which is finite by (5.6). Thus 

reI 2 (GxG,A, nj xA Inj ), 

and since T is conjugate symmetric, |2()[ Proposition 3.4.16] implies that 
L Xn i(D) is the self-adjoint Hilbert-Schmidt operator on L 2 (G, X Xn ) with 
kernel T. It follows that L Xn i (D* * D) is a trace-class operator, and since 
we equip the Hilbert-Schmidt operators with the trace norm, we have 

^ X HD**D) = \\T\\h {XxniXXxni) . 

Applying Fubini's Theorem to T now gives 

Tr I/ n * (D* * D) 

F(r{a)) 2 F{r((3)) 2 b{ar l ? dX Xn% (a) dX Xrii ((3) 



G JG 



G 



F{r{a)) 2 d\ Xni { 



a 



\\9\\t 

<M 2 (l + e) 2 (using (O)). 



(5.8) 



Now 



M L (I/,{L>}) ^ lim inf Tr(h Xn (D* * D)) 

n 

< M 2 (l + e) 2 

< [M 2 \ + 1, 

and hence Ml (I/, {L x ' n }) < [M 2 \ , completing the proof. 



□ 



The following proposition is an immediate consequence of Theorem 5.2 



and Proposition 4.4 This result will be strengthened later in Corollary |6.5 
where we will show that these three items are in fact equivalent. 
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Proposition 5.3. Suppose G is a second- countable locally- compact Haus- 
dorff principal groupoid with Haar system X. Let z G G^°> and let {x n } be 
a sequence in Assume that [z] is locally closed in G^ . Consider the 

following properties. 

(1) M L (L 2 ,{L^}) = oc. 

(2) For every open neighbourhood V of z such that G% is relatively com- 
pact, X Xn {G v ) — > oo as n —> oo. 

(3) For each k ^ 1, the sequence {x n } converges k-times in G^ ' /G to 
z. 

Then (jl) implies Q and Q implies (|3j). 

Our next goal is to sharpen the |_-^ 2 J bound in Theorem 5.2 This 



strengthened theorem appears later on as Theorem 5.8 We will first es- 
tablish several results to assist in strengthening this bound. 

Lemma 5.4. Suppose G is a second-countable groupoid and x,y G G^°\ If 
[x] = [y] and [x] is locally closed, then [x] = [y]. 

Proof. We have x G [y], so there exists {7^} C G such that s(j n ) = y and 
r {ln) — > %■ Since [x] is locally closed, there exists an open subset U of 
G such that [x] = U D [x]. Then r(7„) is eventually in U, so eventually 
r(7 n ) £ U H [y] = U H [x] = [x]. Thus there exists 7 6 G with 5(7) = y and 
r(7) G [x], as required. □ 

Lemma 5.5. Suppose G is a second- countable groupoid with Haar system 
X. Let W be a compact neighbourhood of z G G^ and let K be a compact 
subset of G. Let {x n } be a sequence in G^ such that [x n ] — > [z] uniquely 
in G^ ) /G. Then for every 5 > there exists uq such that, for every n ^ no 
and every 7 G G Xn , 

X Xn (K 1 nG w )<X z (G w ) + 5. 

Proof. Suppose not. Then, by passing to a subsequence if necessary, for 
each n there exists j n G Gj^ such that 

X Xn (K ln nG w ) > X z (G w ) + 5. (5.9) 

Since each r(j n ) is in the compact set W, we can pass to a subsequence 
so that r(7 n ) — >• y for some y G G^. This implies [r(7 n )j — > [y], but 
Viln)] = [s(ln)] = [x n ] and [x n ] -)• [2] uniquely, so [y] = [z\. Choose ip G G 
with s(i/>) = 2 and r(ijj) = y. By Haar-system invariance 

X Xn (K ln nG w ) = X r(ln) (K nG w ), 



so by applying Lemma 4.2 with the compact space K n G^ and {?~(7n)} 
converging to y, 

lim sup X Xn {K ln C\G W ) = lim sup A r(7n) (K n G w ) 

n n 

< Aj,(K n G w ) (by Lemma [42]) 

= X z (Kip n G w ) (Haar-system invariance) 

< X Z (G W ). 

This contradicts our assertion (|5.9|). □ 
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The following is a generalisation of [31 Lemma 3.3]. 

Lemma 5.6. Suppose G is a groupoid with Haar system X. Fix e > 0, z 6 

G< > and let V be an open neighbourhood of z E such that X Z (G V ) < oo. 
Then there exists an open relatively- compact neighbourhood V\ of z such that 
V\ C V and 

X Z {G V ) - e < X Z (G V ^) < X Z (G^) < A 2 (G V ) < A 2 (G yi ) + e. 

Proof. We use G 2 equipped with the subspace topology to find a compact 
subset A 2 -estimate of V. This estimate is then used to obtain the required 
open set V±. Since G\ is G 2 -open, by the regularity of A 2 there exists a 
compact subset W of G v z such that X Z (W) > X Z (G^) - e. Then r(W) is 
compact and contained in V, so there exists an open relatively-compact 
neighbourhood V\ of r(W) such that V\ C V . Then 

X Z (G V ) - e < X Z (W) < A,(G Vl ) < A Z (G*) < X Z (G V ) 

<X z (W) + e^ X z (G v i) + e, 

as required. □ 

The following lemma is equivalent to the claim in [10, Proposition 3.6] 
that [x] h-> [L x ] from G^/G to the spectrum of C*(G) is open. 

Lemma 5.7. Suppose G is a second- countable locally-compact Hausdorff 
groupoid with Haar system X. If {x n } is a sequence in with L Xn -> L z , 
then [x n ] — > [z]. 

Proof. We prove the contrapositive. Suppose [x n ] -t* [z]. Then there exists 
an open neighbourhood Uq of [z] in G<®/G such that [x n ] is frequently not 
in Uq. Let q : G^ — > G^/G be the quotient map x \- > [x]. Then U\ := 
q \Uq) is an open invariant neighbourhood of z and x n ^ U\ frequently. 
Note that C*(G\u 1 ) is isomorphic to a closed two-sided ideal I of C*(G) (see 
pi Lemma 2.10]). 

We now claim th at I C ker h Xn whenever x n ^U\. Suppose x n ^ U% and 



recall from Remark |2.4| that L Xn acts on L 2 (G, A Xn ). Fix / G C C (G) such 
that 7(7) = whenever 7 ^ and fix £ e L 2 (G, X Xn ). Then by Remark 
12.41 we have 

(/Kill = ( £ /(7a _1 )e(a) ^ n (a)) ' dA Xn (7). 

When evaluating the inner integrand, we have s(a) = 5(7) = x n , so 7a -1 £ 
G|u]. Since C/i is invariant with x n ^ f/i, it follows that 7a -1 ^ G\u 1 , and 
so /(7a -1 ) = 0. Thus 

[|L""(/)flk=0, 

and since £ was fixed arbitrarily, L Xn (/) = 0. This implies that I C ker L^™. 

We now conclude by observing that since I C ker L Xn frequently, L Xn ^ / 
frequently. But I is an open neighbourhood of L z , so L Xn -/» L z . □ 



We may now proceed to strengthening the |_-M 2 J bound in Theorem 
This theorem is a generalisation of [3l Theorem 3.5]. 



5.2 
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Theorem 5.8. Suppose G is a second- countable locally- compact Hausdorff 
principal groupoid with Haar system X. Let M G R with M ^ 1, suppose 
z G G^ ) suc/i i/iai [z] is locally closed and let {x n } be a sequence in . 
Suppose there exists an open neighbourhood V of z in G^ such that G\ is 
relatively compact and 

X Xn (G v )^MX z (G v ) 
frequently. Then M L (L Z , {L Xn }) ^ [M\. 

Proof. If L Xn does not converge to L 2 , then M L (L 2 , {L^™}) = < [M\. 
So we assume from now on that L Xn — > L 2 . Lemma 15.71 now shows that 



Next we claim that we may assume, without loss of generality, that [z] is 
the unique limit of {\x n ]\ in G<W /G. To see this, note that M L (L 2 , {L Xn }) ^ 



|_M 2 J < oo by Theorem 5.2 Hence, by [31 Proposition 3.4], {L 2 } is open in 
the set of limits of {L Xn }. So there exists an open neighbourhood U2 of L 2 
in C*(G) A such that L 2 is the unique limit of {L Xn } in U2 ■ 

By [El Proposition 2.5] there is a continuous function L : G^/G — > 
G*(G) A such that [x] ^ L x for all x G G^. Define p : G^ -> G^/G by 
p(x) = [x] for all x G G^. Then p is continuous, and 

Y:= (Lo p)-\U 2 ). 

is an open G-saturated neighbourhood of z in G^ . Note that x n € Y 
eventually. 

Now suppose that, for some y G Y, [x n ] — > [y] in Yj G and hence in G?(°) / G. 
Then L x " — > L y by [191 Proposition 2.5], and G C/ 2 since y G (Lop)" 1 ^). 
But {L 1 ™} has the unique limit L 2 in U2, so L 2 = L y and hence [z] = [y]. 



Since [z] is locally closed, Lemma 5.4 shows that [z] = [y] in G 1 - ) and hence 
in Y. 

We know Y is an open saturated subset of G^°\ so G*(G|y) is isomorphic 
to a closed two-sided ideal J of G*(G). We can apply [U Proposition 5.3] 
with the G*-subalgebra J to see that Ml(L 2 , {L x ' n }) is the same whether we 
compute it in the ideal J or in G*(G). Since Y is G-invariant, G v z = G]f ny 
and eventually Gjf n = G X ^ Y . We may thus consider G|y instead of G and 
therefore assume that [z] is the unique limit of [x n ] in G^/G as claimed. 

As in [3] , the idea for the rest of the proof is the same as in Theorem |5.2| 
although more precise estimates are used. Fix e > such that M(l + e) A < 
\_M\ + 1 and choose k > such that 

k < < X Z (G V ). (5.10) 



By Lemma 5.6 there exists an open relatively compact neighbourhood V\ of 



z such that V\ C V and 

< \ Z (G V ) -k< X z (G Vl ) ^ X Z (G^) ^ X Z {G V ) < X z (G Vl ) + k. 
Choose a subsequence {x ni } of {x n } such that 

X X (G V )^MX Z (G V ) 
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for all i 1. Then 



\ Xni (G v >) ^ \ Xni (G v ) 

< MX Z {G V ) 

< M{\ z {G v ') + k) 

< MX z (G Vl ) + Me{X z (G v ) - k) (by jOjfr) 

< M\ z (G Vl ) + Me\ z (G Vl ) 

= M(l + e)X z (G Vl ) (5.11) 

for all %. Since 

X z (G^)(X z (G^) + K + l/j) K 

(X z (G Vl ) - l/j) 2 + UGV>) < +€ 

as j — > oo, there exists 5 > such that 5 < X z (G Vl ) and 

X z (G^)(X z (G^) + 5) X t (G^){\ z (G^) + K + 5) | £ 
(A,(G*) a) 2 ^ (A 2 (G^)-<5) 2 

We will now construct a function 6 G C (G(°)) with support inside V^. 
Since A 2 is inner regular on open sets and G^ 1 is G 2 -open, there exists a 
G 2 -compact subset W of G^ 1 such that 

0< A*(G*)-(S< X Z (W). 

Since W is G z -compact there exists a G 2 -compact neighbourhood W\ of W 
that is contained in G^ 1 and there exists a continuous function g : G z —> [0, 1] 
that is identically one on W and zero off the interior of W\ . We have 



X z (G v ')-5< X Z (W) < / £(t) 2 dA^) = || 5 ||2, (5.13) 



By Lemma 5.1 the restriction f of r to G 2 is a homeomorphism onto [z\. So 
there exists a continuous function gi : f{W\) — > [0, 1] such that gi{r( r f)) = 
3(7) for all 7 S W\. Thus f(Wi) is [z]-compact, which implies that f(Wi) is 
-compact. Since we know that G^ ) is second countable and Hausdorff, 
Tietze's Extension Theorem can be applied to show that g\ can be extended 
to a continuous map 

52 :G(°)^[0,1]. 

Because f(Wi) is a compact subset of the open set Vi, there exist a compact 
neighbourhood P of f(Wi) contained in V\ and a continuous function h : 
G (0) -> [0, 1] that is identically one on r(W\) and zero off the interior of P. 
Note that h has compact support that is contained in P. 

We set f(x) = h(x)g 2 (x). Then / £ G C (G(°)) with < / < 1 and 



supp/ C supp/i C P CV\. 



(5.14) 



STRENGTH OF CONVERGENCE IN THE ORBIT SPACE OF A GROUPOID 19 

Note that 



11/ H 



G z 



/(f( 7 )) 2 dA z ( 7 ) 
h{r( 1 )) 2 g 2 {r{ 1 )fd\ z { 1 ) 



Ui 

1*112 



(5.15) 

since suppg C W\ and h is identically one on r(Wi). We now define F G 

C C (G(°)) by 



(5.16) 

7eG Fl . (5.17) 



II/OT-IU' 

Then \\F o r|| 2 = 1 and 

F o r( 7 ) ^ /i(r( 7 )) ^ r( 7 ) G Vi 

Let N = supp-F. Suppose K is an open relatively compact symmetric 
neighbourhood of (G£)(G£) in G and choose b G C C {G) such that 6 is 
iden tically one on (G^)(G^) _1 and identically zero off -ST. As in Theorem 
we may assume that b is self-adjoint by considering \(b -\- b*). Define 



5.2 



D G C C {G) by -D( 7 ) := F(r( 7 ))F(s( 7 ))6( 7 ). By the same argument as 
in Theorem 5.2, L 2 (L>), and hence L Z (D* * D), is the rank one projection 
determined by the unit vector F o r G L 2 (G, X z ). From (5.8) we have 

Tr (L Xn i (D* * D)) 

F{r{P)f ( j F(r(a)) 2 b{a(3- 1 ) 2 d\ Xn% (a)) d\ Xni (/3). 

Since b is identically zero off K, the inner integrand is zero unless a/3 -1 G i^. 
Combining this with (5.14) and the fact that suppA^ C G Xn . enables us 
to see that this inner integrand is zero unless a G G% D Kf3. Thus 

Tr(L^ (D**D)) 



F{r(P)Y 



a£Gxl.r\Kf3 



\\for\ 



z Jfi&G 



1 



aeGZ.nK/3 



F{r(a)Y dX Xni {a)\ d\ Xn ^). 
ld\ Xn (a)) d\ Xn ((3). 



Since V\ and K are compact, by Lemma 5.5 there exists i$ such that for 
every i ^ i$ and any j3 G G^f 1 , 



A,„.(^nG Vl ) < A,(G yi ) + 5. 



So, provided i ^ io, 
Tr(L Xn i(D* *£>)) < 



\\f°r\ 



\ x (K^Gl})dX Xn m 
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\\f°r\ 



z J/3GG 



Vl 



(A,(G*) + <5) d\ Xni (P) 



< 



(X z (G^) + 5)X Xn% (G^) 



o r 



\\m 

^ M(l + e){X z (G^)+5)X z (G v -) 

< (X z (G Vl ) - 5) 2 (by S) 

<M(l + e) 2 (by d57l2b). 



We can now make our conclusion as in [3, Theorem 3.5]: by generalised 
lower semi-continuity [9, Theorem 4.3], 

lim infTr(L>(Z)* * D)) > Ml(I/, {L x ' n }) Ti(L z (D* * D)) 

= M L (I/,{I/"}). 

We now have 

M L (L z ,{L Xn \) < lim infTr(L x ' i m* * D)) 

n 

< M(l + e) 2 

< [M\ + 1, 
and so M L (L Z , {L Xn }) ^ [M\ > as required. 



6. Lower multiplicity and ^-times convergence II 



□ 



We proved in Proposition |3.2| that if a sequence converges /c-times in 
the orbit space of a principal groupoid, then the lower multiplicity of the 
associated sequence of representations is at least k. In this section we will 
prove the converse. 

Our next lemma generalises [31 Lemma 5.1]; with the exception of notation 
changes, the proof is the same as the proof in [3]. 

Lemma 6.1. Suppose G is a second-countable locally-compact Hausdorff 
principal groupoid. Let k £ P, z E G^°\ and {x n } be a sequence in 
Assume that [z] is locally closed in G^ and that there exists R > k — 1 
such that for every open neighbourhood U of z with G z relatively compact 
we have 

lim mfX Xn (G u ) > RX Z (G U ). 

n 

Given an open neighbourhood V of z such that G% is relatively compact, 
there exists a compact neighborhood N of z with N C V such that 

lim mfX Xn (G N ) > (k-l)X z (G N ). 



Proof Apply Lemma |5^6| to V with < e < ^=^X Z (G V ) to get an open 



relatively-compact neighbourhood V\ of z with V\ C V and 

X Z (G V ) - e < X Z (G V ^) < X Z (G^) < X Z (G V ) < X Z (G V ^) + e. 
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Since Glf 1 is relatively compact we have 

lim inf X Xn (G^) > lim inf X Xn (G Vl ) 

n n 

5s RX Z (G Vl ) (by hypothesis) 

> R{X Z (G V ) - e) 

> (k — 1)X Z (G V ) (by our choice of e) 

> (* - 1)X Z (G^). 

So we may take N = V\. □ 

Remark 6.2. The preceding Lemma also holds when lim inf is replaced by 
lim sup. No modification of the proof is needed beyond replacing the two 
occurrences of lim inf with lim sup. 

We may now proceed to our main theorem. 

Theorem 6.3. Suppose G is a second- countable locally- compact Hausdorff 
principal groupoid that admits a Haar system X. Let k be a positive integer, 
let z G G(°) and let {x n } be a sequence in ssume that [z] is locally 

closed in G^ . Then the following are equivalent: 

(1) the sequence {x n } converges k-times in G^/G to z; 

(2) M L (L 2 ,{L^}) ^ k; 

(3) for every open neighbourhood V of z in G^ such that G v z is relatively 
compact we have 

lim mfX Xn (G v ) > kX z (G v ); 

n 

(4) there exists a real number R > k — 1 such that for every open neigh- 
bourhood V of z in G^ with G^ relatively compact we have 

lim inf X Xn (G v ) ^ RX Z {G V ); and 

n 

(5) there exists a basic decreasing sequence of compact neighbourhoods 
{Wra} of z in G^ ) such that, for each m ^ 1, 

lim inf X Xn {G Wm ) >{k- l)X z (G Wm ). 



Proof. We know that ([!]) implies ^ by Proposition 3.2 



Suppose ^. If M L (L 2 , {L Xn }) ^ k, then M L (L 2 , {I/'"}) > [k - ej for all 



e > 0. By Theorem 5.8, for every -open neighborhood V of z such that 
GY is relatively compact, 

\ Xn (G v )>(k-e)X z (G v ) 

eventually, and hence ^ holds. 

It is immediately true that ^ implies Q. 

Suppose Q. We will construct the sequence {Wm} of compact neigh- 
bourhoods inductively. Let {Vj} be a basic decreasing sequence of open 
neighborhoods of z such that G^ 1 is relatively compact (such neighborhoods 
exist by |12} Lemma 4.1(1)]). By Lemma 6.1 there exists a compact neigh- 
bourhood W\ of z such that W\ C V\ and 

X Xn {G w ^)>{k-l)X z (G w -). 



22 



ROBERT HAZLEWOOD AND ASTRID AN HUEF 



Now assume there are compact neighbourhoods W±, W2, ■ ■ ■ , W m of z with 
W\ D W% D ■■■ D W m such that 

WiCVi and X Xn (G Wi ) > (k-l)\ z (G w >) (6.1) 

for all 1 ^ i ^ m. Apply Lemma |6.1|to (Intm) n V m +i to obtain a compact 



neighbourhood W m +i of z such that W m +i C (Int W m ) D Vm+i and (6.1) 
holds for i = m + 1 , establishing Q . 

Suppose ([5]). We begin by showing that [x n ] — > [z] in G^/G. Let g : 
G(0) G^'/G be the quotient map. Let U be a neighbourhood of [z] 
in G^/G and V = There exists m such that W m C V. Since 

lim inf„ \ Xn (G Wm ) > there exists n such that Gjf m 7^ for all n ^ n . 
Thus, for n ^ no, 

W = q(x n ) £ q{W m ) C g(V) = U. 

Thus is eventually in every neighbourhood of [z] in G^/G. 

Now suppose that Ml(L 2 , {L 31 ™}) < 00. Then, as in the proof of Theorem 



5.8, we may localise to an open invariant neighbourhood Y of z such that [z] 



is the unique limit in Y/G of [x n \. Eventually W m C Y , and so the sequence 



{x n } converges /c-times in Y/(G\y) = Y/G to z by Proposition 4.1 applied 
to the groupoid G\y- This implies that the sequence {x n } converges /c-times 
inG(°)/G. 

Finally, if Ml(L 2 , {L Xn }) = 00, then {x n } converges /c-times in G^ /G to 
by Proposition 5.3, establishing ([I]) and completing the proof. □ 



z 



Corollary 6.4. Suppose that G is a second- countable locally- compact Haus- 
dorff principal groupoid such that all the orbits are locally closed. Let fcGP 
and let z E G^ such that [z] is not open in G^ . Then the following are 
equivalent: 

(1) whenever {x n } is a sequence in which converges to z with [x n ] 7^ 
[z] eventually, then {x n } is k-times convergent in G^/G to z; 

(2) Ml(L z ) > k. 

Proof. Assume Q. We must first establish that {L 2 } is not open in C*(G) A . 
If this is not the case, then {L 2 } is open and we can apply [TUJ Proposi- 
tion 3.6] to see that {[z]} is open in G<®/G, and so [z] is open in 
contradicting our assumption. Since {L 2 } is not open in C*(G) A , we can 
apply [3, Lemma A. 2] to see that there exists a sequence {iTi} of irreducible 
representations of C*(G) such that each 7Tj is not unitarily equivalent to L 2 , 
TTi L 2 in C*(G) A , and 

M L (L 2 ) = M L (L 2 , {vr 4 }) = Mu(L 2 , fa}). (6.2) 

Since the orbits are locally closed, the map G^/G -»■ C*(G) A such that 
[x] 1 — y \j x is a homeomorphism by [10, Proposition 5.lQ It follows that the 
mapping G^ — > C*(G) A such that x *— > L x is an open surjection, so by |24} 



Proposition 5.1 in [TU] states that if a principal groupoid has locally closed orbits, then 
the map from G (0) /G to G*(G) A where [a;] h-> L x is a 'homeomorphism from G^ /G into 
G*(G) A '. The proof explicitely shows that this map is a surjection. 
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Proposition 1.15] there is a sequence {x n } in such that x n — > z and 
{L^"} is unitarily equivalent to a subsequence of {iti}. By (6.2), 

M L (I/) = MufLMTTi}) > Mu(I/,{L^}) > M L (I/,{L^})- 

We know by fl]) th at {x n } converges A:-times to z in G^/G, so it follows 
from Theorem]^ that M L (L Z ) > M L (L 2 , {L Xn }) ^ k. 

Assume ([2]). If {x n } is a sequence in G^ which converges to z such that 
[x n ] / \z\ eventually, then 

M L (L 2 ,{L>})^M L (I/)^ fc. 



By Theorem 6.3 {x n } is /j-times convergent to z in G^ jG. □ 



The next corollary improves Proposition 5.3 and is an immediate conse- 



quence of Proposition |5.3| and Theorem 6.3 



Corollary 6.5. Suppose that G is a second-countable locally-compact Haus- 
dorff principal groupoid with Haar system A. Let z G G^ and let {x n } be a 
sequence in Assume that [z] is locally closed. Then the following are 

equivalent: 

(1) M L (L 2 ,{L^}) = oo. 

(2) For every open neighbourhood V of z such that G\ is relatively com- 
pact, X Xn (G v ) — > oo as n — > oo. 

(3) For each k ^ 1, the sequence {x n } converges k-times in G^°>/G to 
z. 



7. Upper multiplicity and /c-times convergence 



The results in this section are corollaries of Theorems |5.8| and 6.3 they 
relate /c-times convergence, measure ratios and upper multiplicity numbers, 
generalising all the upper- multiplicity results of [3j. We begin with the 



upper- multiplicity analogue of Theorem 5.8 



Theorem 7.1. Suppose that G is a second- countable locally- compact Haus- 
dorff principal groupoid with Haar system A. Let M G M. with M ^ 1, let 
z G G^ and let {x n } be a sequence in G^°\ Assume that [z] is locally closed. 
Suppose that there exists an open neighbourhood V of z in G^ such that 
GY, is relatively compact and 

K n (G v ) ^ MX Z (G V ) < oo 

eventually. Then M V (L Z , {L Xn }) ^ [M\. 

Proof. Since G is second countable, C*(G) is separable. By O Lemma A.l] 
there exists a sequence {L Xn i } such that 

Mu(I/, {I/'"}) = Mu(I/, {L>*}) = M L (I/, {L*»*}). 

By Theorem [5^81 M L (L 2 , {L^}) < [M\ , so M v (L z ,{L Xn }) < [M\ . □ 



Corollary 7.2. Suppose that G is a second- countable locally- compact Haus- 
dorff principal groupoid with Haar system A such that all the orbits are locally 
closed. Let M£i with M ^ 1 and let z G G^°\ If for every sequence {x n } 
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in G<°) which converges to z there exists an open neighbourhood V of z in 
G^ ) such that G^ is relatively compact and 

X Xn (G v ) < MX Z (G V ) <oo 

frequently, then M V (L Z ) |MJ . 

Proof. Since G is second countable, C* (G) is separable, and so we can apply 
Lemma 1.2] to see that there exists a sequence {vr n } in C*(G) A that 
converges to 1/ such that 

Ml (I/, {tt„}) = Mu(I/, {vr„}) = Mu(L 2 ). 

Since the orbits are locally closed, the map G<®/G -»• G*(G) A such that 
[cc] i— > L x is a homeomorphism by |10|. Proposition 5.1]. In particular, the 
mapping G^ —> G*(G) A such that x i— > L x is an open surjection, so by |24l 
Proposition 1.15] there exists a sequence {xi} in G*- - 1 converging to z such 
that {[L Xl ]} is a subsequence of {[vr n ]}. By Theorem [5~8|, M L (L Z , {L^™}) < 
[MJ. Since 

Mu(L z ) = M L (L Z , {vr n }) < M L (L 2 , {L**}) ^ Mu(L 2 , {L 3 *}) 
^M u (L 2 ,{vr„}) = M u (L 2 ), 
we obtain Mtj(L 2 ) ^ |_-^J i as required. □ 



In Proposition 4.1 we generalised the first part of j3J Proposition 4.1]. We 
will now generalise the second part. The argument we use is similar to that 



used in Proposition 4.1 



Proposition 7.3. Let G be a second- countable locally- compact Hausdorff 
principal groupoid with Haar system X. Let k G P and z G G^ with [z] 
locally closed in G^. Assume that {x n } is a sequence in G<® such that 
[x n ] — > [z] uniquely in G^/G. Suppose {W m } is a basic decreasing sequence 
of compact neighbourhoods of z such that each m satisfies 

lim supA !En (G w '™) >{k- l)X z (G Wm ). 

n 

Then there exists a subsequence of {x n } which converges k-times in G^/G 
to z. 

Proof. Let {K m } be an increasing sequence of compact subsets of G such 
that G = Um^i I 11 * K m - By the regularity of X z , for each m ^ 1 there exist 
S m > and an open neighbourhood U m of G^ m such that 

lim sup\ Xn (G w ™) > (k - l)\ z (U m ) + S m . (7.1) 

n 

We will construct, by induction, a strictly increasing sequence of positive 
integers {i m } such that, for all m, 

\ Xim (K m anG w ™)<\ z (U m ) + 5 m /k for all a eG^, and (7.2) 

A- (G Wm ) > (k— l)\ z {U m ) + S m . (7.3) 



By Lemma 5.5 with 5 = X z (Ui) — X z (G Wl ) + 8\/k, there exists n\ such 



that n ^ TT-i implies 

\ Xn (Kia n G Wl ) < X z {Ux) + 8i/k for all a G Gjf" 
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By considering (7.1) with m = 1 we can choose i\ ^ n\ such that 

Ass uming that i\ < < • • • < i m -\ have been chosen, we can apply Lemma 
5.5 with 5 = X z (U m ) — X Z (G m ) + S m /k to obtain n m > i m -i such that 

n^n m implies X Xn {K m a n G^) < X z (U m ) + 5 m /A; for all a G Gjf m , 

and then by (7.1 ) we can choose i m ^ n m such that 

K im (G Wm ) > (k-l)X z (U m ) + 5 m . 

For each m G P choose 7^ G Gj^™ (which is non-empty by (7.3)). By 
( [7T2] ) and (JTT3J) we have 

A, im (G w -\K m ^) = X Xim (G w -) - X Xim (G w - n K ml ?2) 

>(k- l)X z (U m ) + 5 m - (X z (U m ) + S m /k) 

= (k - 2)X z {U m ) + ^j^Sm- 

bo we can choose 7- 2) G G^ m \K m ^ l) . This implies, as in the proof of 
Proposition |4.1[ that 



A, im (G^\(if m7 « U K ml f2)) >(k- 3)X z (U m ) + { \^S m , 

enabling us to choose 7^ G G x v ^ m \(K m 'y^ D K m ^^). Continuing in this 
way for j = 3, . . . , k, for each i m we choose 



l£NG£\(U*-7£). (7-4) 



1=1 

Note that 7, (i) ^ K ml f ] for 1 < Z < j < jfe. 

We claim that r(7„^) — >• z as m — >• 00 for 1 < I < k. To see this, fix 
Z and let V be an open neighbourhood of z. Since {lf m } is a decreasing 
neighbourhood basis for z there exists mo such that m ^ mo implies W m C 
V, and so r( 7 g) G W m C V. 

Finally we claim that (tI^) -1 — >• 00 as m — >• 00 for 1 ^ Z < j ^ fc. 
Fix / < j and let K be a compact subset of G. There exists mo such that 
if C K m for all m mo- By (7.4) we know 

G G% : \(K m ^) 

So provided m ^ m , ^(t^)" 1 G (G^t^)- 1 ^ C G\K m c G\K, 
enabling us to conclude that {xj m } converges fc-times in G^/G to z. □ 

Theorem 7.4. Suppose that G is a second- countable locally- compact Haus- 
dorff principal groupoid with Haar system X. Let k G P, let z G G^°^ ; and 
Ze£ {^n} ^ e o sequence in G (0) sucA i/iai [x n ] converges to [z] in G^ /G. 
Assume that [z] is locally closed. Then the following are equivalent: 
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(1) there exists a subsequence {x ni } of {x n } which converges k-times in 
G^/Gtoz; 

(2) Mu(I/,{L^}) > k; 

(3) for every open neighbourhood V of z such that GY is relatively com- 
pact we have 

lim sup\ Xn (G v ) > k\ z (G v ); 

n 

(4) there exists a real number R > k — 1 such that for every open neigh- 
bourhood V of z in G^ with GY relatively compact we have 



lim supX Xn (G v ) ^ RX Z {G 



anc 



(5) there exists a basic decreasing sequence of compact neighbourhoods 
{W m } of z in G^ ) such that, for each m ^ 1, 



lim sup\ Xn (G w ™) > (k — l)X z (G m ). 

n 

Proof. If ^ holds then M L (L 2 , {L z ™;}) ^ k by Theorem [oj and so 

Mu(L 2 ,{L^} ^ Mu(L 2 ,{L^}) ^ M L (L 2 ,{L^}) > k. 

If ([2]) holds then by Lemma A.l] there is a subsequence {a?n r } such 
that M L (L Z ,{L X <*}) = Mu(L 2 ,{L^}) so that M L (L 2 ,{L^}) ^ k. Let V 
be any open neighbourhood of z in G^ - 1 such that GY, is relatively compact. 
Then 



lim supX Xn (G v ) > lim supX x (G v ) > lim inf A™ (G v ) > kX z (G 



using Theorem 6.3 for the last step. 
That (3) implies Q is immediate. 

That (4) implies pj follows by making references to Remark 6.2 rather 
than Lemma 6.1 in the Q implies ^ component of the proof of Theorem 
IPl 

Assume First suppose that M L (L 2 , {L Xn }) < 00. Since [x n ] — > [z], 
we can use an argument found at the beginning of the proof of Theorem 



5.8 to obtain an open G-invariant neighborhood Y of z in so that if 
we define H := G\y, there exists a subsequ ence {x ni } of {x n } such that 
\x n A — > \z\ uniquely in H^/H. Proposition 



7.3 



now shows us that there 
exists a subsequence {x ni ,} of {x ni } that converges /c-times in /H to z. 

It follows that {x ni ,} converges fc-times in G^ /G to z. 

When Ml(L 2 , {L^™}) = 00, {x n } converges /c-times in G^/G to z by 
Corollary 6.5, establishing Q. □ 

Corollary 7.5. Suppose that G is a second-countable locally-compact Haus- 
dorff principal groupoid such that all the orbits are locally closed. Let k £¥ 
and let z £ G^ . Then the following are equivalent: 

(1) there exists a sequence {x n } in G^ which is k-times convergent in 
GM/G to z; 

(2) Mtj(L 2 ) ^ k. 
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Proof. Assume . By the definitions of upper and lower multiplicity, 
Mu(I/) > Mu(L 2 ,{I/"}) > M L (L Z ,{L*»}). 

By Theorem (T3]we know that Ml(L z , {L x ™}) ^ k, establishing Q. 

Assume (|2). By [51 Lemma 1.2] there exists a sequence {ir n } converging to 
L 2 such that M L (L 2 , {vr n }) = Mu(L 2 , {vr n }) = Mu(L 2 ). Since the orbits are 
locally closed, by 10. Proposition 5.1] the mapping 

Gf(o) _^ G*(G) A 

is a surjection. So there is a sequence {L Xn } in G*(G) A such that L Xn is 
unitarily equivalent to 7r n for each n. Then 

M L (L 2 , {L*"}) ^ Ml (I/, {vr n }) = Mu(L 2 ) ^ fc, 

that {x ra } is /c-times convergent in /G 



6.3 



and it follows from Theorem 
to z. □ 

Corollary 7.6. Suppose that G is a secound- countable locally- compact Haus- 
dorff principal groupoid with Haar system A. Let z G G^ and let {x n } C 
G(°) be a sequence converging to z. Assume that [z] is locally closed. Then 
the following are equivalent: 

(1) there exists an open neighbourhood V of z such that G^ is relatively 
compact and 

lim sup X Xn (G v ) < oo; 

n 

(2) Mu(L 2 ,{L^}) <oo. 

Proof. Suppose that ([!]) holds. Since C*(G) is separable, it follows from 
Lemma A.l] that there exists a subsequence {x nj } of {x n } such that 

M L (L 2 ,{L^}) = Mu(L 2 ,{L^}) = Mu(L 2 ,{L^})- 

By Q and Corollary [6^| M L (L 2 , {L x ™}) < oo. Hence Mu(L 2 , {L x "}) < oo, 
as required. 

Suppose that ([l]) fails. Let {V^} be a basic decreasing sequence of open 
neighbourhoods of z such that G^f 1 is relatively compact (such neighborhoods 
exist by (12^ Lemma 4.1(1)]). Then 



lim supA Xn (G *) = oo for each i 



and we may choose a subsequence {x Ui } of {x n } such that X Xn .{G 4 ) —> oo 
as i — > oo. 

Let V be any open neighbourhood of z such that G\ is relatively compact. 
There exists io such that Vi C V for all i ^ io- Then, for i ^ zq, 

A^(G^)0^(G y ). 



Thus A^G") -> oo as i -> oo. By Corollary 6.5 M L (L 2 , {L x "}) = oo. 
Hence Mu(L 2 , {L^}) = oo, that is @ fails. □ 

Corollary 7.7. Suppose G is a second- countable locally- compact Hausdorff 
principal groupoid with Haar system A such that all the orbits are locally 
closed. Let z G G^ ** . Then the following are equivalent: 

(1) Mu(L 2 ) < oo; 
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(2) there exists an open neighbourhood V of z such that G\ is relatively 
compact and 

sup \ X (G V ) < oo. 



Proof. If @ holds then Q holds by Corollary ffl 



Let {Vi} be a basic decreasing sequence of open neighbourhoods of z such 
that GY} is relatively compact. If Q fails then sup xeVi {\ x (G Vi )} = oo for 
each i and we may choose a sequence {xi} such that Xi £ V{ for all i and 
•^(G^) — > oo. Since {Vi} is a basic decreasing sequence, Xj — > z. 

Let V be an open neighbourhood of z such that G\ is relatively compact. 
There exists io such that Vi <ZV for all i ^ ?o- Then, for i ^ i^, 



Thus A Xi (G v ) -> oo. By Corollary[7^1 Mu(L z , {L Xi }) = oo. Hence M V (L Z ) = 
oo, and so ([I]) fails. □ 

8. Graph algebra examples 

We begin this section by introducing the notion of a directed graph as 
well as some related concepts as in the expository book |21j . although some 
notation is also taken from |15| . A directed graph E = (E°, E , r, s) consists 
of two countable sets E°, E 1 and functions r, s : E 1 — >• E°. The elements of 
E° and E 1 are called vertices and edges respectively. For each edge e, call 
s(e) the source of e and r(e) the range of e. A directed graph £J is row finite 
if r _1 (v) is finite for every v E 

A finite path in a directed graph is a finite sequence a = a\a<i ■ ■ ■ otk of 
edges on with s(ctj) = r(a J+ i) for 1 ^ j ^ A; — 1; write s(a) = s(ak) and 
r(a) = r{oL\), and call \a\ := k the length of q. An infinite path x = x\X2 ■ ■ ■ 
is defined similarly, although s(x) remains undefined. Let E* and E°° denote 
the set of all finite paths and infinite paths in E respectively. If a = ct\ ■ ■ ■ a& 
and = P\ - • • fij are finite paths then, provided s{a) = r(f3), let a/3 be the 
path a% ■ ■ ■ akPi ■ ■ ■ /3j. When x G E°° with s(a) = r(x) define ax similarly. 
A cycle is a finite path a of non-zero length such that s(a) = r(a). 

When v is a vertex, / is an edge, and there is exactly one infinite path 
with range v that includes the edge /, then we denote this infinite path by 
[v, f]°°. When there is exactly one finite path a with r(a) = v and a\ a \ = f, 
we denote a by [v, /]*. In [TS] two paths x,y S E°° are defined to be shift 
equivalent with lag k E Z (written x ~& y) if there exists N E N such that 

= Ui+k for all i ^ N. 

Suppose E is a row-finite directed graph. We refer to the groupoid con- 
structed from E by Kumjian, Pask, Raeburn and Renault in [15] as the 
path groupoid. Before describing this construction we caution that we are 
using the now standard notation for directed graphs which has the range 
and source swapped from the notation used in |15j . This new convention 
is due to the development of the higher-rank graphs, where edges become 
morphisms in a category and the new convention ensures that "composition 
of morphisms is compatible with multiplication of operators in B(7i)" (211 
p. 2}. The path groupoid G = Ge constructed from E is defined as follows: 

G := {{x, k,y) E E°° x Z x E°° : x y}. 
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For elements of 

G® := { [(x, k, y), (y, /, z)) : (x, k, y), (y, I, z) G G}, 

Kumjian, Pask, Raeburn, and Renault defined 

(x,k,y) ■ {y,l,z) := (x,k + l,z), 

and for arbitrary (x, k, y) G G, defined 

{x,k,y)~ l := (y,-k,x). 

For each a,/3 G E* with s(a) = s(/3), let Z(a,f3) be the set 

{(x, k,y) : x G Z(a),y G Z((3),k = \/3\ - \a\,Xi = y i+ k for i > \a\}. 

By |15| Proposition 2.6], the collection of sets 

{Z(a,p) : a,f3 G E*,s(a) = s{f3)} 

is a basis of compact open sets for a second-countable locally-compact Haus- 
dorff topology on G that makes G r-discrete. Kumjian, Pask, Raeburn and 
Renault equipped G with the Haar system consisting of counting measures, 
which they observe is possible by first showing that a Haar system exists for 
the groupoid with |23} Proposition 1.2.8], and then using |23l Lemma 1.2.7] 
to show that they can choose the system of counting measures. 
By \15\ Corollary 2.2], the cylinder sets 

Z(a) := {x G E°° : x\ = a\, . . . , x\ a \ = a\ a \] 

parameterised by a G E* form a basis of compact open sets for a locally- 
compact a-compact totally-disconnected Hausdorff topology on E°°. After 
identifying each (x,0,x) G G^°> with x G E°° , [T^l Proposition 2.6] tells us 
that the topology on G^ ' is identical to the topology on E°° . 

For a row-finite directed graph E, Kumjian, Pask, Raeburn and Renault 
use the path groupoid G to construct the usual groupoid C*-algebra C*(G), 
and show how a collection of partial isometries subject to some relations 
derived from E generate C*(G). More recently, a C*-algebra C*{E) is con- 
structed from a collection of partial isometries subject to slightly weakened 
relations derived from E. The slightly weakened relations permit non-zero 
partial isometries to be related to sources in the graph, and as a result C*(E) 
is isomorphic to C*(G) only when E contains no sources. It turns out that 
C*(E) and C*(G) can be substantially different: an example in [H] de- 
scribes a graph with sources where C*(G) has continuous trace while C*(E) 
does not. In this paper we are only interested in groupoid C*-algebras, so 
we will make no further mention of the graph algebra C*(E). 

Since we wish to apply Theorem |6.3| to path groupoids, we must be able 
to show that the path groupoids we consider are principal. 

Proposition 8.1. Suppose E is a row-finite directed graph. The path groupoid 
G constructed from E is principal if and only if E contains no cycles. 

Proof. We first show that if E contains no cycles then G is principal. Sup- 
pose G is not principal. Then there exist x, y G E°° and distinct 7, 5 G G 
such that r(7) = r(<5) = x and s(7) = s(5) = y. It follows that there exist 
a,b G Z such that 7 = (x,a,y) and 5 = (x,b,y). Notice that since 7 7^ 5, 
a ^ b. We may assume without loss of generality that a > b. 
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Now 7 = (cc, a, y) implies x ~ a y and 5 = (x, b, y) implies x ~& y, so there 
exists N such that 

n > N x n = y n+a = y n+b , 

and so x n = y n +a = Vn+a-b+b = Thus E contains a cycle of length 

at most a — b. 

We now show that if G is principal then E contains no cycles. Suppose E 
contains the cycle a = a\ai ■ ■ ■ a^. Then x := aa ■ ■ ■ is in E°° with x ~^ x, 
so both (x, 0, x) and (x, k, x) are in G. It follows that G is not principal. □ 

Example 8.2 (2-times convergence in a path groupoid). Let E be the graph 

VI < V2 * V3 < V4 

/f'Q/f' / 2 (i) ()/ 2 (a) / 3 (i) ()/ 3 C2) fi i] {)fi 2) 

• • • • 

t t t t 

• • • • 

and let G be the path groupoid. For each n ^ 1 define x^ := [vi,fn^]°° 
and let z be the infinite path with range v\ that passes through each v n . 
Then {x^} converges 2-times in G^/G to z. 

Proof. We will describe two sequences in G as in Definition |3.1[ For each 
n > 1 define 7^ := (x^ n \0,x^) and 7^ := ([v u /^ 2) ]°°, 0, xW) . It follows 
immediately that s(pfn ) = x ^ = s (7n^) for an n an d that both r(jfn) an d 
filrf 1 ) converge to z as n — > 00. It remains to show that ^n^i^n^)' 1 — > 00 
as n — > 00. 

Let K be a compact subset of G. Our goal is to show that Jn\'"/n^)~ 1 = 
(2) 

7n is eventually not in K. Since sets of the form Z(a, 0) for some a, j3 G E* 
form a basis for the topology on the path groupoid, for each 7 G there 
exist q(t),/3(t) G £* with »( a M) = s(/3W) so that Z{pW,pW) is an open 
neighbourhood of 7 in G. Thus U 76 ^Z(«W,^W) is an open cover of the 
compact set K, and so admits a finite subcover Lij =1 Z(a^ , f3^). 

We now claim that for any fixed n G P, if there exists i with 1 ^ i ^ I such 
that 7^ G Z(a®,P®), then < |a (i) |. Temporarily fix n G P 

and suppose there exists i with 1 ^ i ^ J such that 7^ G ^(a^,/^). 
Suppose the converse: that |a w | < | [vi, fn^]* |- Since 7^ G Z(a w ,/3 W ), it 
follows that r( 7 i 2) ) = /£ 2) ]°° G Z(a^), and so a? = K /n 2) ]~ for every 
1 ^ p ^ |a^|. By examining the graph we can see that s([t>i, fr?^]^) = v p+ \ 

1 (2) 1 { '\ 1 (2) 1 

for all 1 ^ p < [vi,/A ]* ■ Since we also know that |a w | < |[t>i,/n ]*\, we 
can deduce that s(a^) = Vj for some j. Furthermore since s(a^) = s(f3^), 
s(P^) = Vj. There is only one path with source Vj and range v\, so c*W = 
P®. Note that when k = \P®\ - \a®\, the set Z(a®,P®) is by definition 
equal to 

{(x,k,y) :xe Z{a®),y G Z(^),x p = y p+k for p > |a«|}, 

so since 7n G Z(aW,j9W) and a® = /^W, we can see that s(7„ ) p = 
r(jn^) p for all p > |aW|. We know s^i 2 -*) = [wij/n 1 ^] 00 and r^ 2 - 1 ) = 
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we assumed that I [v\ , /, 



Ml 



for all p > |o;W|. In particular, since 



(2)] 



> a 



(9|, we have 



[ v li fn ^] I r ,(2),» I 

]* 



[Vl,fk 



(1)19° 



so that /i, 2 ^ 



/P. But f ( n ] and are distinct, so we have found a 



contradiction, and we must have |[^i,/n 2 ^]*| ^ |a(9|. 

Our next goal is to show that each Z(offl , /?(9) contains at most one jn\ 
Fix n, m G P and suppose that both 7^ and 7m are in Z(a(9, /3^) for some 
i We will show that n = m. Since 7^ G Z(aW 0(9), r( 7 i 2) ) = [u ls Z^] 00 G 
Z(aW). Thus there exists x e E°° such that [^i,/^ 2) ]*x G Z(aW) and, 
since I [t>i, fn" 1 }* I ^ |o£^*^ | , we can crop x to form a finite e G B* such that 



[^1, fn" 1 ]*^ = o^K Similarly there exists 5 G E* such that [v±, fm']*o~ 



v(') 



(2)1*; 



O 



(9 



Then 



[«l>/i 



(2)1 



a 



(9 



which we can see by looking at the graph is only possible if n = m. We have 



thus shown that if ^ffi and 7^ are in Z(a(9,/3«; 



then 7^ 



(2) 
Tm ■ 



Let S = {n G P : 7A j G Since K C uf =1 Z(a«, ^(9) an d s i nce 

7n ) ,7m e Z(a«,0«) implies n = m, S can contain at most / elements. 
Then 5 has a maximal element uq and 7n ^ K provided n > uq. Thus 
7 n — >• 00 as n — > 00, and we have shown that a;( n ^ converges 2-times to z in 
G(°)/G. □ 

Example 8.3 (/c-times convergence in a path groupoid) . For any fixed positive 
integer k, let E be the graph 



t 



'"•v$% 



t 



""'<f*J 



t 



t 



"•'•S/*J 



and let G be the path groupoid. For each n 1 define : = and 
let z be the infinite path that passes through each i> n . Then the sequence 
{x^} converges /c-times in G^°'/G to z. 



(<) 



Vi,f$]°°,0,zW) for each 1 < i < fc, 



an 



Proof. After defining 7 
argument similar to that in Example |8 . 2| establishes the £;-times convergence. 

□ 



Example 8.4. [Lower multiplicity 2 and upper multiplicity 3] Consider the 
graph E described by 



(i) 



f (l) 



Wl 

t 



U>2 
t 



f(l) 



W3 
t 



f (l) 



W4 
t 



f(l) 



U>5 
t 



32 



ROBERT HAZLEWOOD AND ASTRID AN HUEF 



where for each odd n ^ 1 there are exactly two paths fn,fn with source 
w n and range v n , and for each even n ^ 2 there are exactly three paths 
fn\fn\frf > with source w n and range u n . Let G be the path groupoid, 
define X W : = K/P] 00 for every n ^ 1, and let z be the infinite path that 
meets every vertex v n (so z has range vi). Then 

M L (I/,{l/ n) }) = 2 and Mu(I/, {L l(n) }) = 3. 



Proof. We know that converges 2-time s to z in G^/G by the argu- 

(n) 

ment in Example 8.2 so we can apply Theorem 6.3 to see thatM L (L 2 ,{L^ '}) 



re s ubsequenc e {ff 2ral of {x^ n '} converges 3-times to z in 



8.3 



Theorem 



7.4 



now tells us that My (I/, {I/ (n) }) ^ 3 



2. We can see that t 
G(°)/G by Example _ 

Now suppose Ml(L 2 , {L :c<n) }) ^ 3. Then by Theorem |6.3[ {x^} con- 
verges 3-times to z in G^ / G, so there must exist three sequences { 7^ } , {7n I 



and {7™ } as in the definition of /c-times convergence (Definition |3.1[ ). For 
each odd n, there are only two elements in G with source x^ n \ so there must 
exist 1 ^ i < j ^ 3 such that jn = 7n frequently. Then 7^(7n^)~ 1 = 
r(7^) frequently and, since r(7n ) — ^ {7n^(7r^) _1 } admits a convergent 



3~l| . Fo: 



subsequence. Thus 7^ (7r, 
convergence. 



-/» 00, contradicting the definition of A;-times 
there is a subsequence of 



7.4 



If Mu(I/,{L^ '}) ^ 4, then by Theorem _ 
{x^} that converges 4-times to z in G^/G. A similar argument to that 
in the preceding paragraph shows that this is not possible since there are at 

(n) 

most 3 edges between any v n and v m . It follows that M L (!/,{!/ ' '}) = 2 



and M v (L z ,{L x(n) }) = 3 



□ 



Lemma 8.5. In Example 8.2 



M L (LML* (n) }) 



M u (L^,{L :r( " ) }) = 2 



and in Example 8.3 



M L (LML* (n) }) = Mu(L 2 ,{L- (n) }) = k. 



Proof. The same argument as that found in Example 8.4 can be used to 
demonstrate this lemma. The explicit proof was given for Example 8.4 since 



it covers the case where the upper and lower multiplicities are distinct. □ 



In the next example we will add some structure to the graph from Ex- 



ample 8.2 to create a path groupoid G with non-Hausdorff orbit space that 
continues to exhibit 2-times convergence. 



Example 8.6. Let E be the directed graph 
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A (1) A (2) /H 4 2) /I'M /i 2) 



and let G be the path groupoid. For every n ^ 1 let x( n ) be the infinite path 
bl> /n ]°°- Let x be the infinite path with range v\ that passes through each 
v n and let y be the infinite path with range w\ that passes through each w n . 
Then the orbit space is not Hausdorff and {x^} converges 2-times 

in Gr(°) /G to both x and y. 

Proof. To see that {x( n )} converges 2-times to x in G(°)/G, consider the se- 
quences {([v\, f^] 00 , 0, x^)} and {(x^ n \ 0, x^)} and follow the argument 



as in Example 8.2 To see that {x^} converges 2-times to y in G(°)/G, con- 
sider the sequences {([^i, /P] 00 , 0, x^)} and {([vn, f^] 00 , 0, x^)}. While 
it is tempting to think that this example exhibits 4-times convergence (or 
even 3-times convergence), this is not the case (see Example |8.4| for an argu- 
ment demonstrating this). We know x^ converges /c-times to x in G(°)/G, 
so [aW] -> [x] in G(°)/G, and similarly [x<»] -»• [y] in G(°)/G. It follows 
that G^ ) /G is not Hausdorff since [x] ^ [y] . □ 

In all of the examples above, the orbits in G^ are closed and hence C* (G) 
and G^/G are homeomorphic by [1Q|, Proposition 5.1]. By combining the 



features of the graphs in Examples |8 . 4| and 8.6 we obtain a principal groupoid 
whose G*-algebra has non-Hausdorff spectrum and distinct upper and lower 
multiplicities among its irreducible representations. 
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